soft constraint
- Asia > Middle East > Jordan (0.04)
- Asia > China > Shanghai > Shanghai (0.04)
- Asia > Middle East > Israel (0.04)
- Information Technology (0.67)
- Banking & Finance (0.45)
- Information Technology > Hardware (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Optimization (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Constraint-Based Reasoning (1.00)
- Information Technology > Artificial Intelligence > Machine Learning (1.00)
- North America > United States (0.14)
- Europe > Switzerland > Zürich > Zürich (0.14)
- North America > Canada > Ontario > Toronto (0.04)
- (3 more...)
- Europe > Austria > Vienna (0.14)
- North America > United States > Massachusetts > Middlesex County > Cambridge (0.04)
- North America > United States > Maryland > Baltimore (0.04)
- (2 more...)
A Surrogate Objective Framework for Prediction+Programming with Soft Constraints
Prediction+optimization is a common real-world paradigm where we have to predict problem parameters before solving the optimization problem. However, the criteria by which the prediction model is trained are often inconsistent with the goal of the downstream optimization problem. Recently, decision-focused prediction approaches, such as SPO+ and direct optimization, have been proposed to fill this gap. However, they cannot directly handle the soft constraints with the max operator required in many real-world objectives. This paper proposes a novel analytically differentiable surrogate objective framework for real-world linear and semi-definite negative quadratic programming problems with soft linear and non-negative hard constraints. This framework gives the theoretical bounds on constraints' multipliers, and derives the closed-form solution with respect to predictive parameters and thus gradients for any variable in the problem.
- North America > United States > Virginia (0.04)
- North America > United States > Pennsylvania > Allegheny County > Pittsburgh (0.04)
- North America > United States > Michigan > Wayne County > Detroit (0.04)
- Asia > Middle East > Jordan (0.04)
- Asia > China > Beijing > Beijing (0.05)
- Oceania > Australia > New South Wales > Sydney (0.04)
- North America > United States > Wisconsin > Dane County > Madison (0.04)
- (4 more...)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Optimization (1.00)
- Information Technology > Artificial Intelligence > Machine Learning > Neural Networks > Deep Learning (0.93)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Constraint-Based Reasoning (0.75)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Mathematical & Statistical Methods (0.67)
Guaranteeing Conservation of Integrals with Projection in Physics-Informed Neural Networks
Baez, Anthony, Zhang, Wang, Ma, Ziwen, Nguyen, Lam, Das, Subhro, Daniel, Luca
We propose a novel projection method that guarantees the conservation of integral quantities in Physics-Informed Neural Networks (PINNs). While the soft constraint that PINNs use to enforce the structure of partial differential equations (PDEs) enables necessary flexibility during training, it also permits the discovered solution to violate physical laws. To address this, we introduce a projection method that guarantees the conservation of the linear and quadratic integrals, both separately and jointly. We derived the projection formulae by solving constrained non-linear optimization problems and found that our PINN modified with the projection, which we call PINN-Proj, reduced the error in the conservation of these quantities by three to four orders of magnitude compared to the soft constraint and marginally reduced the PDE solution error. We also found evidence that the projection improved convergence through improving the conditioning of the loss landscape. Our method holds promise as a general framework to guarantee the conservation of any integral quantity in a PINN if a tractable solution exists.
A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024
Guericke, Daniela, van der Hulst, Rolf, Karimpour, Asal, Schrader, Ieke, Walter, Matthias
Our healthcare systems are struggling with the ageing population resulting in an increasing demand and rising expenditures while facing a shortage of healthcare professionals at the same time [7, 12]. When a system is under stress and demand exceeds supply, among other strategies, scheduling resources efficiently and planning becomes important [8]. Hospitals are a critical component of the healthcare system, playing a vital role in care coordination, system development, and supporting population health needs [11]. Efficient planning in hospitals is important to utilized the limited resources in the best possible manner. Here approaches from Operations Research can be of benefit to optimize planning problems such as admission planning, bed allocation, nurse scheduling and surgery scheduling [6, 10]. It has been recognized in the past that resources should be planned in an integrated manner to improve the overall outcomes instead of focusing on individual departments or resources [10].
- Europe > Netherlands (0.04)
- Asia > Middle East > Oman > Muscat Governorate > Muscat (0.04)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Constraint-Based Reasoning (0.69)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Planning & Scheduling (0.68)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Optimization (0.46)